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(54) Data transfer systems 

(57) During the transfer of data between 
a peripheral storage device and a main 
memory via a peripheral controller, a 
predictorfirst-in first-out buffer in data 
logic 36 in the controller is loaded with a 
dummy byte each time transfer of a 
word is requested, requested words 
being temporarily stored in data first-in 
first-out buffers in the data logic, a 
dummy byte being dropped each time a 
two word byte is unloaded from the 
data buffer so that the input register of 
the predictorfirst-in first-out buffer is 
emptied. This results in a control signal 
being sent to indicate that there is room 
for a new word to be stored. 

When a command for eg writing on a 
disc is detected, the central processing 
unit supplies configuration words 
defining a disc track location, followed 
by a main memory address, a range 
count representing the number of bytes 
to be transferred and a task word for 
storage in a scratch pad memory. To 



effect the operation the configuration 
words are fetched from memory and 
stored in a device adaptor 14 for com- 
parison with track information read 
from the disc. Whilst logic unit 29 
searches for a match, bus logic 34 
requests data from main memory and 
32 bytes are consequently stored in the 
data buffer with corresponding decre- 
menting of the range count and incre- 
menting of the main memory address. 
When a match occurs the data is trans- 
ferred, 16 bytes at a time, to the device 
adaptor, additional data from main 
memory being then requested, this pro- 
cess being repeated until the range 
count is zero. The process of transfer- 
ring data from disc to main memory is 
effected by determining the required 
disc and an offset count then being 
accessed to determine how many lead- 
ing bytes are to be ignored before trans- 
fer commences (the range count only 
being decremented when the offset 
count has been decremented to zero). 
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SPECIFICATION 

Improvements in or relating to data transfer control systems 

5 The invention relates to the data transfer control systems, and more particularly to a method and system for 5 
maintaining a data transfer rate through a peripheral controller to a peripheral storage device without the 
loss of data. 

Data processing systems having a plurality of system units electrically coupled to a common communica- 
tion bus for the asynchronous transfer of information therebetween are disclosed in U.S. Patent 3,993,981 

10 and in U.S. Application Serial No. 643,439 filed December 22, 1975, each assigned to the assignee of the 10 
present invention. m 

In the transfer of data from a main memory unit of such a data processing system to a peripheral storage 
device two problems may occur which cause a degeneration of the data transfer rate. If the peripheral 
controller does not request an additional data word from main memory immediately upon receiving a data 

15 word in response to a previous request, the communication bus may be captured by another system unit. 15 
Further, if the peripheral controller requests data at a rate exceeding the transfer rate to the peripheral 
storage device, data may be lost. 

In prior systems, the data transfer rate has been decreased below a safety threshold to avoid the above- 
mentioned problems, or data requests have been issued immediately upon receipt of a data word in 

20 response to a previous request without regard to the availability of storage locations. In operating environ- 20 
ments where the data transfer rates approach the marginal areas of safety, neither of these approaches have 
proven satisfactory. 

In addition, prior data processing systems having the common bus architecture have relied solely on 
firmware control to accommodate data transfers between mass storage devices such as a disk and the 
25 common bus. With the incorporation of mass storage devices supplying data words at a rate of the order of 25 
ten times that of the prior transfer rates, a new control architecture was required. Further, the time penalties 
suffered in amending range counts and memory address data directly from a scratchpad memory could no 
longer be tolerated. Thus, the system data rates required a departure from the previous all firmware control 

30 ar A H n t object of the present invention is to achieve a method and system for predicting the storage capacity of 30 
a peripheral controller before a data word request is issued. Access to the common communication bus 
thereby is maintained as required to accommodate the data transfer rate, and no data is lost. 

A further object is to achieve a system wherein system data control is shared between firmware and 
hardware in a manner to accommodate high data transfer rates. 

35 According to the present invention there is provided a data transfer system for a peripheral controller 3b 
servicing a peripheral storage device in a data processing system having a main memory unit, and plural 
system units electrically coupled to a common communication bus for asynchronous transfer of information 
therebetween, which data transfer system comprises: 

a. plural data FIFOs in electrical communication with said common bus; 

40 b. a predictor FIFO operating in parallel with said plural data FIFOs; 40 

c. first logic control means responsive to said predictor FIFO for loading said predictor FIFO with a flag 
byte upon issuing data requests to said main memory unit; and 

d. second logic control means responsive to said predictor FIFO for unloading said plural data FIFOs and 
said predictor FIFO for transfer of datato said peripheral storage device. 

45 The invention further provides an accounting system architecture for a data processing system including a 45 
main memory unit and a peripheral controller electrically coupled to a common communication bus, said 
peripheral controller having a scratchpad memory, a firmware control means and a hardware control means, 
which accounting system comprises: . . 

a first counter means in electrical communication with said common bus and responsive to said nard- 

50 ware control means and said firmware control means for accommodating a serial transfer of offset range 50 
count range count and memory address parameters from said scratchpad memory; 

b second counter means electrically connected to said first counter means to form a senal data path and 
responsive to said hardware control means and said firmware control means for accommodating a serial 
transfer of said parameters from said first counter means; and 

55 c third counter means electrically connected to said second counter means in extension of said serial data 55 
path and responsive to said hardware control means and said firmware control means for accommodating a 
serial shift of said parameters from said second counter means. 

In a preferred embodiment of a data processing system having plural system units electrically coupled to a 
common communication bus for asynchronous transfer of information therebetween, a logic data transfer 

60 control system is provided for controlling the transfer of data words from a main memory to a peripheral 60 

^More particularly, the logic control system includes an array of data first-in-first-out (FIFO) buffers and a 
predictor FIFO operating in parallel. When a data request is made to main memory, the predictor FIFO is 
loaded with a dummy or flag byte. When the data byte is received from main memory and loaded into the 
cc ^to pipo* and the input register of the predictor register is not filled,.a next data requestto main memory is 

BNSOOCIO: <GB 2002936A I > 



65 



2 



GB2 002 936 A 



2 



15 



20 



When the data FIFOs are filled, the predictor FIFO also is filled, and no further data reauestto main 

1 5 unloaded to synchronize the operation of the predictor FIFO with that of the data FIFOs 

Also in the pre.erred embodiment, an accounting system architecture responsive to bothfirmware and 
hardware control is provided for dynamically tracking data byte transfers °otn firmware and 

zu aoaress, a range count and an offset range count are loaded from scratchpad memory under firm warn 
control pnorto a data transfer. The firmware control thereafter enables the ^haS?e co^o tZcrem.nt 
the address counters and decrement the range counters during the datatransfer^™^ 
transfer rate higherthan that possible underfirmware control data transferto accommodate a data 

» th^lr m °/ S COmp,ete "^standing of the present invention and for further objects and advantaaes 

5 sssiSfssr" now be had to the fo,,owin9 description taken in co "i unct! - JSSzssLfin, » 

to?~Z™n\^™^£r m ° f 8 data PrOCeSS ^^tem having system units electrically coupled 
Figure 2 is a functional block diagram of the disk controller of Figure 1 • 
30 ^gure3 is a graphical illustration of communication words transferred through the common bus of Figure 30 

figure 9 is a timing diagram of the operation of the system of Figure 8- 
„„ 10 ' S a J ,m ' ns dia 9 r am of the operation of the system of Figures'4-8 durino a data transfer*™ » 

40 disk device to the common communication bus; and 9 datatransferfrom 3 

Figure 1 1 is a timing diagram of the operation of the system of Figures 4-8 durino a data transfer from th„ 
main memory unit to the disk adapter of Figure 1. souring a data transferfrom the 



35 



40 



Figure 1 

4 %oSoHerV^ «6 
controller (MPDC) 10 in electrical communication with a central processor unit 1 1 and a main memorv unit 1? 

by way of a common communication bus hereinafter referred to as megabus 13. The MP^C lu^sTmTcroi 

rogrammed peripheral control subsystem for storing and retrieving data from mass storage medfa^hL 

controller includes a Read Only Store (ROS) memory to be later described havinc fSored ^hSiSn mtemnron 

has the facility to support plural daisy-chained disk devices 15 aoapter 14, which 

=, Jr! e h me9abU ? 1 5 provides an '"formation path between any two units in the system. The paths are 
asynchronous m design thereby enabling units of various speeds to operate efficiently Es accommo 

55 ttns S f^ 0 h rn ; at,0ntranSferS '^"Ocommunicrfon requests, oomnf c^mlSS^lSlSSd!? 
55 transfers between main memory 12 and disk devices 15 signals ana aata 

bu™^™ol rt H r T irin9 communicati °" with any other system unit issues a bus cycle request When the 
bus cycle is granted, the requesting unit becomes the master and the addressed system unit beSrnes the 
slave. Some bus interchanges require a response cycle as well as a request cycle. By Zl of examSe the 
fin £t T ' dent,fy rt f t0 3 S,aVe Unit and indicate that a ^sponse is Z^redMente^rri 

ing u'nit ^ aVa " ab ' e ' *" S ' aV6 aSSUm6S the r °' e ° f mastar and * t^Z£%SL- 60 

In the servicing of bus cycle requests, the central processor has the lowest priority, the MPDC 1 0 has the 
nextto the lowest priority, and the memory 12 has the highest priority 
«<; ^ T° re detaNed ba ? kground description of the system of Figure 1 is given in U.S. Patent No 3 993 981 
65 wh,ch is assigned to the ass.gnee of the present invention, and which if incor P orate^efe?enc^2ein. 65 
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The megabus 13 is connected to an address logic umx^u y » destination numbers and 5 

5 comprised 9 of address transceivers through ^IJ^Jj^TS logic unit 20 further is 
function codes are transferred between the MPDC 10 and tne megao throug houtthe MPDC. 

comTised of contro. logic for ^^SSSSS^ -ft 5 b? w y of a "unidirectional contro. cable 

Logic unit 20 is connected to a \™9 e . sn6 f**™** JJ? bidirectional control cable25. The logic unit 22 
23, and connected to an ■^^J^S^l'.S^SS to be transferred during a read or 10 
10 includes a 1 6-bit range counter whrnh s loaded wttn tn ^.^ fc |oaded ^ g cQunt 

write operation. The logic unrt further Inctad-jJ j ^during a read data transfer, 
indicating the number of leading J J" Jj^f^^, d8ta operations within the MPDC. Such data 

The arithmetic logic umt ^^^^S^SbL 13, or betweenthe MPDC and the device adapter 
operations may occur between MPDC 10 and tne , meg . ; data and IS comprised of an 15 
15 14 The ALU performs both logic and ar.thmet.c ope at. onson.a do m a ^ gnd gn 

A operand multiplexer (AMUX) a f^^* p, ^^^i n ^.1h. AMUX selects one of eight 
eight-bit accumulator (ACU) to be ^^"^"^^^erforms 8-bit arithmetical and logical 

20 "SSju receives range and offset range contro. -H^^^-g S^.lcSS^* 
andfirmware control signals from a '^'S^^^^^.^n^ control cable 30, 
The ALU 24 further communicates ^^J^^S^^c^CB^^UtmbOa^llmAWM 
and with a scratchpac I memory unrt .31 b « ^ 'f Sectional control cable33, and supplies control 

2S COntrcl Cab,e „ 35 - MU a,S ° reCe ' VeS " 

JanS 

^^^^ 30 

address selector, a scratchpad "J^'^^^JSldMnto memory which is segmented into 
memory. The scratchpad memory is a J* "J" ° two pua drants. The non-indexed section of the 

indexed and non-indexed sections, each sect.on oonteiningtwo , q mdexed sec tion of the memory is 35 

35 memory is comprised of 256 work ^^J^^SSS£Za 256 reserve locations. The 256 

40 selects eitherthe indexed or non-indexed mode. ■^••JJJ ^ g sjx , ow order bits selec t a scratchpad 

dtSdCT^^^ « 

am instruction register (MPIR), a -S d^S^ microprograms, and may be 

orovides permanent storage for resident contro '^ m ™ a ^ a execut ? on . The RO S provides a 16-brt wide 
Sddressed to select various micr oins !^S!^^^^^ ° n,y Mem0rY ^TlnZL 

one clock cycle during a micro! nstruct ion ^"Jion. ^ 35 apd from the microprog- 

The bus logic unit 34 receivescontro^^ 
ram control store logic unit 27 by way of caW.28 ^^^^ unit 34 per f 0 rms asynchronous 65 
55 megabus 13 by way of a bidirectional c °^^^g° ab l s cyc le requests, further, simultaneous 
handshaking operations by responding to .and ^^JdSnl priority basis With the MPDC at an inter- 
requests and grants of megabus ^^^S^Jf^LJLd priority. 

mediary priority position and the mainW £J^™ by4 -byte first-in-first-out (FIFO) data buffers 
The data logic unit 36 includes error ch ^ rs '^J^ ta or ^directional data cable 41 between the *0 
60 and a read selector for accommodating the t^ m ^°"?° MPDC 10 from the megabus 13 is gated through 
MPDC 10 and the megabus 13 Any ^^^^^^S^iiS^ftm MPDC channel number totje 

^r s i& 
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Clock signals for controlling the operation of the MPDC in arc nmu u^ u 
prised of an 8 MHz crystal oscillator The system clock stand I IT h ? V tBm Cl °° k Unit 42 conv 
a 4 MHz square wave that is distributed th^hou«he*2Sc S ? S * ^ ° 9 ' C Unit 43 Which pr ° Wdes 

The destination channel number identme "he r^m^ito ^ I S^ Ut ^T' rf,bnn,rto,n8U,e3ai 
1 5 code provides the address in scratchpad memo™ S JfIL 1° Z ? reqU6St ,S directed - the function 
code further identifies a CPU command as^an in2ut o^n «?. ? 3 ^ tra " Sfer is directed - ^ functio » 
to be executed, range and ZZ founts am Z^Tj^"™"* ^ data WOrd ma * '^ludeatask 
control the disk device duringTdata transfer A s ThZn i„T * f^u' ^conjuration words used to 
function codes are transferred beSeen S ^^Sm^^ST^^ nUmberS and 
20 20. The source channel number, main memorJ address feJ m^EXJ ^ V ° l"? addreSS '° 9ic UnJt 
reserve areas are transferred between SeTeoabus «nJ ^1 K ° ffset ? nse and information stored in 
to be written into main memory^ Tf?2£?£ ^CpS 1 itsuL 0 ?^^ ' OSiC Unit 36 ' ,,data ls 

res P onsethereto,thestartingmemo^ 

and the data 60b to be written into memorv is United t« thl ,! megabus 13 v,a the ad °«-ess cable 21 , 

number 61b, and a 6-bit reserve area Rir Tho mam " memory aaaress 61a, a 10-bit source channel 
cable 21 leading to the address log^unS 20 ^ rta^^SJ ST^ **" 
30 the data logic unit 36 byway of data cabled l„ r~™!I? E ™ A reserve area 61 c are re «*ived by 

issues a DMA memoryLd^lponset trtl'^ MPDC 30 

reserve area 62b, and 16 bits of data 62cto be transferred tL riLiL^ f C . hannel number62 a- a 6-bit 
are transferred to the megabus by way of the 

megabus by way of data cable 41. It is to be ur££Z^%?£^ of ^l?™ 6 10 the 

ri5 to that of the reserve area 61c. Thus, information stored bv the Nnt^h ™ 3rea 62b is identical 

the megabus by way of the reserve area 62b reservearea 61c is returned to 35 

way of address cable 21, and the data is stored in the dataToafc Cnfr 3fi ^2 J, ■ '° 9IC Un,t 20 by 

firmware control from the logic unit 36 to the ALU 24 and th^2 t * da ? ' S transferred "nder 
31 . The CPU 1 1 issues additional I/O outo^ut comm»nAf ? ? ■ t ° red ,n the «'*«*P*' memory unit 
45 main memory address a task to cS^SS33^3?„ ° Scratch P ad a ra "9 a - a " °^et range, a 

disk device during a d« transfe The firmware fn^hl 9 .^ 0 ^ 8 for tolling the operation of the 

code whether the'task inc udi an S« ^^t^o?^~? ,,fn ^ !° W 0Wtor Wt ° f funCtion 
described MPDC operations. P operat,on - Thetask ™ a y 'nclude any of the before- 

If the CPU 11 requires information from the MPDC 10 an l/o inm it . 
'50 The instruction is comprised of a 10-bit destinZ™ i m P utc ° mman d instruction may be issued. 

source channel numbed 64c ident £ng ttT^ ^^^ r ^' K ?* lt * incl,on COde64b ' a 10 - bit 
the CPU request, the MPDC issues ^n l?C inpu "Swnw ,SJS„ 3 6 - b,t . reserve area 64d - response to 
number 65a, a 6-bit reserve area 65 b having stored there ntn^H^ compr ' s,n ? a 10 " bit destination channel 
bits of data 65c. 9 em the data a PP ear «ng in reserve area 64d, and 16 

8-bit module number 66a lndSnBS^I^^J5i^^ , ^. Cl,0n,, ■ Thef5rSt ^ruction includes an 
channel number 66b, a 6-bit ^SSnM^^B^^^J^^T^'" 1 ^ 3 1 W»« deatinatlon 
24-bit main memory address. Th?mc£2 2^2^^^^, , ^ , ^^ ,wo,d » b,t ««* f " 
60 transferred through address logic ^^aZ^'^f^^^^ m ^ aM ^ t ^ 1! ^' n 
control. The firmware thereafte? accesses the far^w^S!.^^^"^ 31 U ^ Wfl, ^ re 
scratchpad memorv address into whirh thl code m the scratchpad memory to identify the 

address P inthescra7chpa^ ^S^S^SZ^T f 3 iStobewritte n. Upon loadingthe 
the megabus 13. The CPU in r^S^ti^^.^S^^"".* h 4 t0 ' SSUe 3 read V si 9n a ' * 

^^~;; mber67ad " snatin9theMp ^^^ 
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the range count is positive or negative, and 15 range bits 67d indicating the number of data bytes to be 
transferred. The firmware thereupon accesses the function code to determine the scratchpad memory loca- 
tions into which the range and S bit are to be stored, 
In an interrupt operation, the MPDC issues an interrupt instruction comprising a 10-bit destination channel 
5 number 68a, a 6-bit logic zero area 68b, a 10-bit source channel number 68c, and a 6-bit source priority level 5 
number 68d When the MPDC completes an operation, the interrupt instruction is issued to the CPU 11 . If the 
priority level number of the MPDC is higher than the priority level of the task that is currently being per- 
formed by the CPU, the MPDC interrupt will be serviced immediately. Otherwise, the MPDC enters a wait 
state until a CPU is received. m m 

10 The formats of two configuration words used to control the operation of a disk device during a data iu 
transfer are illustrated in Figure 3b. The configuration words A and B include an image of an ID field of a disk 
sector on which a particular operation will be initiated. More particularly, the configuration word B includes a 
7 bit area reserved for user (RFU) 69a, a 1 -bit track number 69b and an 8-bit sector number 69c. The sector 
number field is incremented by one after each data field is successfully transferred during a read or a write 

15 OP Co a nS n uration word A includes a 4-bit RFU field 70a, a 1-bit platter select field 70b, a 2-bit RFU field 70c, and 
a 9-bit cylinder number field 70d. The cylinder number and platter select fields are used as the seek argu- 
ments for disk seek operations. 
The operation of the invention may best be described in the context of a read or a write 9 peration. If the 

20 firmware on evaluating a task word in memory unit 31 detects a command for writing a record onto a disk, 
the firmware accesses the configuration words A and B in memory unit 31 by way of the ALU 24. The 
firmware thereafter stores the words in the device adapter 14, which compares the words with track informa- 
tion read from the disk. During the period that the logic unit 29 is searching for an ID match, the firmware 
commands the bus logic unit 34 to request data from the main memory unit 12. In response thereto, the mam 

25 memory transfers 32 bytes of data to the FIFOs of the data logic unit 36. As the data is being loaded into the 
data logic unit, the range count in logic unit 22 is decremented and the address logic unit is incremented 

When an ID match occurs, the adapter 14 initiates a write gap operation on the indicated record of the disk 
cvstem Sixteen of the 32 bytes of data in the data logic unit 36 thereupon are moved from the data logic unit 
36 to the device adapter 14 by way of ALU 24. As the data is being transferred to the adapter 14, the firmware 

30 commands the bus logic unit 34 to request additional data from the memory unit 12. The above-described 
process continues until the range field of the logic unit 22 is exhausted. 

If data is to be read from a disk device and written into main memory 1 2, the CPU 1 1 first issues machine 
instructions for storing configuration words A and B, range, offset range, a beginning main memory address 
and a task to be performed into the scratchpad memory. In response to firmware initiated control signals 

35 from the adapter logic unit 29, the device adapter 14 searches a disk device to find the data record to be 
transferred When the disk track has been identified as before described, the data is transferred under 
hardware control to the data logic unit 36 by way of cable 33 and ALU 24. The hardware accesses the offset 
range count of the logic unit 22 to detect the number of leading data bytes to be ignored. The logic unit 36 
thereafter forms 2-byte wordsfrom the succeeding data, and transfers a word under hardware control to the 

40 meqabus 13 each time two bytes are received. The data transfer continues from the disk adapter 14 to the 
data logic unit 36 until the range register of the address logic unit 20 indicates that the data transfer is 
complete. 



FIGURES 4 and 5 

45 Figures 4 and 5 illustrate in a more detailed functional block diagram form the system of Figure 2. 

A 24-bit address shift register 70 is connected to the megabus 1 3 by way of a 24-bit data cable 71 The 
output of the shift register is applied to the A2 input of an 8 to 1 multiplexer 72 (AMUX). Bits 15 and 16 of the 
shift register output are applied by way of a data cable 73 to the two-bit A1 input of an index register 74. The 
clock (CK) input to shift register 70 is connected to a control line 70a leading to a firmware output terminal to 

50 be ^*® r .^p^ r *^ ux 72 is connected to the 8-bit output of an accumulator 75, and the A3 input to AMUX 
72 is connected by way of a data cable 76 to the output of a range and offset range control unit 77 to be later 
described The A4 input to AMUX 72 is connected by way of a data cable 78 to an output of an 8-bit 
scratchpad address counter 79. The A5 input to AMUX 72 is connected to a data cable 80 leading from the D1 
55 two-bit output of index register 74, and the A6 input to AMUX 72 is connected to the 8-bit output of a 1 K by 
8-bit scratchpad memory 81 . The A7 input to AMUX 72 is connected to the output of a 1 6-bit data register 82. 
The select (SEL) input to the AMUX 72 is connected by way of a control line 72a to a firmware output 
terminal. The 8-bit output of AMUX 72 is connected to the A1 input of an OR logic unit 83. 

A 4-to-1 multiplexer 84 (BMUX) has an 8-bit output connected to the A2 input of an arithmetic unit 85. The 
60 A1 input to BMUX 84 is supplied by firmware on a control cable 86. The A2 input to BMUX 84 is connected to 
the output of scratchpad memory unit 81 by way of a data cable 87. The A3 input to BMUX 84 is supplied by- 
way of a control cable 88, and the A4 input to the multiplexer is connected to the output of accumulator 75 by 
way of a data cable 89. The select (SEL) input to the multiplexer is supplied by firmware on a control line 84a. 
The A1 input to arithmetic unit 85 is connected by way of a data cable 90 to the 8-bit D1 output of logic unit 
- o~ri tho mode input to the arithmetic unit is connected to the output of an arithmetic control unit 91 . The 
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eables 92 and 94 to the « inpSrt devfce .£Xm4 SStaSSiTljSTS T* " ,PP ' ied " v V " 8V of da <« 

The A1 input of arithmetic control unit 91 is connected by wav of a control iin» in* ♦ 

108 is connected by way of a aSSE^E 1^^7K££r T^' 0 '- ° 2 ° UtPUt ° f COntr °' Unit 
control unit 108 is connected to a con ?ol ine 11 Merino «o?Lm?Z» 9 ? "f* 2 *' a " d the 03 output <* the 

20 outputof control unit 108 is connected by way 'of a^^SS 7 Jita?£?^, , ^ ,U ^ 11 ^^ M 
and the D5 output is connected to the AlhJS 2 £ un tt 102 Tne Dfiou ° "K? ° f SWft re 9 ister70 ' 
connected to a contro. line 1 08c leading to the ^SSSSfi ° 6 ° UtPUt ° f the COntro1 unit is 

Firmware generated clock signals on a control line 79b are supplied to the clock (CK) inn.,t«f ^ 
counter 79, and firmware control signals on a control line 1 14 are suVolted to thfi n input of address 

25 Further, the up/down select inputto the counter receives firrn^ It 1 ° , f mpUt ° f the count er. 

79b.Twooutputbitsofthecounter a reappTeTt^ 25 
counter output are applied to the A2 input of the scratchpad™™* S °81 ^ '° W OPdar S ' X b ' tS ° f the 

The A2 input of selector 115 is connected to the D2 output of index reaister74th P 1 ni^.» « u- u- 
supplied by firmware to a control line 74a The 3 bit outm, Toftho elf „ L • ' . D in P utof which is 

The LO inputto the renter ,e ,upp, ie d ^Sr<^ 0 „"^ ^ C oX'o^"" 'L*- 
further is applied to data cables 139 and 140 wmroi nne o^a. r ne output of the register 

< 5 con£,^^^ 

=n%^f^ 
~ntr°l line 125 carrying'nterrupL^^ 

5 o s «t:rgicr 

The output of the logic unit ?s apoS to th ?aT3?* «?h °" 3 h 0 "™ " ne 127 conne °ted to its A2 input. 50 
output o P fthe.ogicu 9 nitr s ToSe^^ 

to the transfer on parallel (TOP) input of Data FIFO unit 1 18 3 C ° ntr °' " ne 1 18b ,eadfn 9 

55 cabTe';^ 1» by way of a bidirectfona. data 

andtheA3inputtothelogicunitisconne^edto^^^ SB 
control system. The A4 inputto \^lS^^^^^^^ m,lm t0 30 out P utof firmware 
inputto the logic unit is connected 9 o^ofo^ 

logic unit is supplied by system hardware on a TcontroMino i9sl nV °' unrt 131 • The *6 inputto the 
60 to data cable 8? and the D2 output is xonnerte ? co,ToS' J^f, 01 ° Utput ° f ,0 9 ic unit 128 «• connected 
multiplexer 122. The D3 output o! TZ^S^^^^^S^SS^ **** ^ mm ° f data £ 0 
D4 output is connected to the Al input of FIFO unit ?3 I Se D5 out™, f P ° d3ta COntr °' Unft 1 13 ' and tne 

sir — ^^?»trasssi 
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FIFO unit is connected to the A3 input of control unit 113. The A4 inputto control unit 1 13 is connected to an 
output of the firmware control system by way of a control line 134, and the A5 input of the control unit is 
connected to line 29a. The D2 output of the control unit is connected to control line 121, and the D3 output is 
applied by way of a control line 1 35 to a control (CTR) input of data FIFO unit 1 1 8. The D4 output of data 
5 control unit 1 1 3 is applied to the A1 input of control unit 77, and the D5 output is applied to control line 98a 
leading to the LD input of register unit 98. . 

The A2 input to control u nit 77 is connected to the D1 output of a bus address register unit 1 36, and the A3 
input to the control unit is connected by way of a control line 137 to an output of the firmware control system. 
The D2 output of the control unit 77 is applied to data cable 76 leading to an input of AMUX 72. The D3 output 
10 of control unit 77 is applied to a control line 77a leading to the A3 input of device adapter 14, and to control 
line 102b leading to the A4 input of test logic unit 102 as before described. 

The bus address register unit 136 is comprised of a 24-bit up counter which may be controlled to count 
either bvtes or words, where a word is comprised of two bytes. The 8-bit D1 output of unit 136 also is applied 
to the B1 input of address multiplexer 133, and the 8-bit D2 output of the unit 1 36 is applied to the B2 input .of 
15 multiplexer 133. The 8-bit D3 output of unit 136 is applied by way of a data cable 138 to the megabus 13. The 
LD Input to the register unit 136 is supplied by firmware on a control line 136a. The 8-bit A1 and A2 inputs to 
address multiplexer 133 are supplied by data register82 by way of data cables 139 and 140 
In operation, the MPDC 1 0 interfaces with the disk adapter 14 which in turn may service plural d.sk dev.ces 

20 "iSSiSl^K request is receivedfrom the megabus 13, the bus logic unit 128 issues a signal on line 20 
102a leading to the test logic unit 102. Further, a device adapter 14 request is ind.cated by an interrupt signal 
on control line 127. The logic unit thereby is notified whether a device adapter request or a megabus 13 
reouest is to be serviced. The test logic unit 1 02 thereupon indicates to the firmware by way of a signal on 
control line 125 the micro-instruction sequence to be executed. In the event that a request is directed to a disk 

25 device which is already involved in executing a task, the bus logic unit 128 will issue a not accepted (NAK) 
status signal to the megabus 13 under system hardware control. If a disk device not presently involved in 
executing a task is addressed by the megabus 13. butthe MPDC is presently involved in executing a previous 
task involving a second disk device, then the logic unit 1 28 may issue a wait status signal to the megabus 3. 
If the disk device which is addressed is not busy, and the MPDC is not involved in servicing the dev.ce while 

30 executing a previous task, then an accept (ACK) status signal is issued to the megabus 13. 

It is to be understood that in the operation of the MPDC, the data paths for a data transfer are prepared by 
firmware operating in combination with the system of Figures 4 and 5. The data transfer, however, occurs 
under system hardware/firmware control. Detailed descriptions of such hardware may be found in U .S. 
Patent No 3 993,981. and in the following Honeywell (Registered Trade Mark) reference manuals. MPDC 

35 Reference Manual, Doc. No. 71010241-100, Order No. FM55, Rev. 0; MPDC Cartridge Disc Adapter Reference 
Manual, Doc. No. 71010239-100, Order No. FM57, Rev. 0; and MPDC Disc Adapter Reference Manual, Doc. 

No 71010441-100, Order No. FK90, Rev. 0. 

In a read or a write operation, the CPU 11 of Figure 1 initially supplies a channel destination number and a 
function code to the address shift register 70. The shift register is compared under system hardware control 
40 to a destination number set in hex rotary switches, and if a match is detected the bus logic unit 128 

acknowledges the match to the bus 13. As before described, the acknowledgement may be a wait, a non- 
acceptance (NAK), or an acceptance (ACK). If an ACK acknowledgement is issued by the logic unit .128 to the 
megabus 13 the logic unit in addition issues a busy signal to the megabus 13 to place subsequent bus 
requests in a wait state. The system hardware thereafter controls the transfer of data between megabus 13 

45 a "ln ordef^provide mea ns for controlling the operation of the disk device during a read I or a write 

operation the CPU 1 1 also supplies a configuration word A to megabus 13 which under hardware control is 
loaded into the data register 82 and address shift register 70. Upon completing the load operation, the 
system hardware issues an ACK signal to the megabus 13 followed by a busy signal. Firmware* senses the 

50 busy Sgnal and controls the transfer of the data in address shift register 70 and data register 82 through the 
arithmetic unit 85 for storage into scratchpad memory 81 . When the firmware has ~ m P'f ed c th a e n ^ m ° ry 
store operation, it signals the system hardware which then controls the loading of the address and data 
registers with a configuration word B. The configuration word B then is loaded into scratchpad memory 
under firmware control, and the process is repeated to receive in order a main memory address, a range 

55 count a task and a status request. When the task is loaded into the data register 82 and stored in scratchpad 
memory 81 , the task is executed underfirmware control. Upon completing the task, the function code is 
interrogated to detect the presence of status requests which may be honored. 

In the memory store operation, the firmware senses the function codeto determine the scratchpad 
address in which information is to be stored from data register 82. Further, firmware is able »d languish 

60 between data formats by interrogating the function code. A function code of hex 07 indicates that a task has 
beenloaded into the scratchpad memory, a function code of hex 1 1 identifies a configuration^ wo J \ A. and a 
function code of hex 1 3 identifies a configuration word B. In addition, a function code of hex O D 'dent.f.es a 
range count (data bytes to be transferred). It is to be noted that the configuration words A and B, the task, and 
the range have formats as illustrated by the data field of I/O output command word of Figure 3 a , A mam 

« address input, however, is comprised of the module number and address fields illustrated by the I/O 



35 



4C 



45 



50 



£5 



(0 



15 



raucnnrirv <no »v»o»a i > 



GB2 002 936 A 



LD output command word of Figure 3a 
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a main memory channel number identifying the main memory unit as the system unit addressed, and to 
issue an indication as to whether the MPDC is in a byte or a word mode. 

In normal operation, a read or a write command is always preceded by a seek command wherein the 
firmware commands the adapter device 14 to position the read-write heads of the disk device. In addition, 
5 the device adapter is instructed to select the proper head from which the information is to be read or written. 5 
The device adapter 14 then compares the configu ration words A and B with data read from the surface of the 
disk. If a match is detected which indicates that a designated record is in position, the device adapter 14 
issues a write command to the disk device and begins to write a header gap on the record. During this period, 
the device adapter 14 also issues an interrupt by way of control line 110 to the hardware control unit 108. In 

10 response thereto, the control unit issues a signal to the A1 input of test logic unit 102 to notify firmware by 10 
way of control cable 126 that control should be turned over to the before-described system hardware. 
Firmware thereupon issues an enable hardware command to control line 1 09, and further issues commands 
by way of control line 134 to the data control unit 113 to control the operation of FIFO unit 131 in requesting 
data from memory. The FIFO unit 131 operates to anticipate the availability of space in the data FIFO unit 1 1 8 

15 for the receipt of data word from main memory. More particularly, each time the bus logic unit 128 requests a 15 
data word from main memory, a dummy byte is loaded into the FIFO unit 131. The bus logic unit 128 
thereafter requests a second word of data only if the dummy byte has dropped from the input register of the 
FIFO unit 131 into the FIFO stack. Main memory thereupon issues data words byway of megabus 13 to the 

20 d8 When ttobus logic unit 1 28 has requested a data word from main memory and accepted the word, the 20 
loqic unit issues a signal to the A2 input of data control unit 1 13. In response thereto, the control unit issues a 
command on control line 135 to the data FIFO unit 1 18 to store data from the data register 82. The above- 
described operation is repeated until the data FIFO unit 1 1 8 is filled with 32 bytes of data. 
When the data FIFOs are filled, unit 1 1 8 issues a signal by way of control I ines 1 1 8a to the hardware control 

25 unit 108 Control unit 108 thereupon issues a strobe by way of control line 1 11 to the adapter logic unit 29. 25 
Logic unit 29 in turn issues a strobe to the device adapter 14 to indicate that a data byte may be transferred 
from the data FIFOs to the device adapter14. The same strobe is applied by way of control lines 29a and 1 18b 
to theTOP (transfer out parallel) terminal of data FIFO unit 118. The D1 and D2 outputs of the FIFO unit 
thereupon are transferred through the OR Logic 83 and through the arithmetic unit 85 to the device adapter 

30 14 by way of data cables 92 and 94. . _^ 

The logic unit 29 strobe also is applied by way of control line 29a to the data control unit 1 1 3. The reception 
of two of such strobes indicates that a two-byte data word has been transferred from the data FIFO unit 1 18 
to device adapter 14. The data control unit 1 13 thereupon issues a control signal to the A2 input of FIFO unit 
131 to drop a dummy byte out of the output register of the FIFO stack. The input register of the FIFO unit 

35 thereby is emptied, and issues a signal to the bus logic unit 128 to initiate a request for an additional data 
word from main memory. The above-described process continues until the device adapter unit 14 indicates 
that a record has been written. . 

It is to be understood that the device adapter 14 controls the write operation on the disk device. As the data 
is being written on the disk, the device adapter signals the test logic unit 1 02 by way of control line 1 25 to 

40 cease supplying data until the internal buffers of the device adapter have been emptied. During this penod, 
the test logic unit 102 notifies the firmware control system that control may be transferred from the hardware 
to the firmware. When the device adapter 14 is ready to receive additional data, the logic state of control line 
125 is changed The test logic unit 102 thereupon notifies the firmware to return control to the hardware to 
resume the data transfer. This process continues until a data transfer is completed as indicated by a range 

45 C °Each timethe bus logic unit 128 requests an additional data word, the data control unit 1 13 under system 
hardware control decrements the range counters of control unit 77 by one. Further, after a data request 
including a main memory address has been issued to the megabus 13 and accepted by the mam memory 
unit 12 the control unit 77 increments the bus address register 136 by two and decrements the range 

50 counters by one. When the range count has been exhausted, the range control unit 77 issues an end-of-range 
(EOR) signal by way of control lines 77a and 1 02b to the device adapter 14 and the test logic unit 102, 

respectively. ,. . x . 

It is to be noted that the control cable 125 includes two interrupt lines. Afirst interrupt line is a firmware 

request line to indicate that control should be returned to firmware while the device adapter 14 is between 
55 records. The second interrupt line is used to notify firmware that non-data service requests may be serviced. 

Such action normally indicates that there is some type of error in the device adapter 14. 
If the EOR signal is issued during a record or at the end of a record on the disk device, the firmware will 

terminate the write order. If the EOR signal Is received by the device adapter 14 before an end of record 

occurs, the device adapter fills the remaining portion of the record with dummy bytes. If an EOR signal does 
60 not occur, however, and there is no device adapter error indicated on interrupt cable 127, then the firmware 60 

will update the configuration words A and B in device adapter 14 to point to a next logical sector of the disk 

device. 

FIGURE 6 

c C Pim.ro k illustrates in functional block diagram form a firmware control system for controlling the oper- 65 



30 



35 



40 



45 



50 



55 



10 GB 2 002 936 A 

10 



10 



ation of the system illustrated in Figures4and 5. 

12 ; blt °" t P u utof i a 16 - bit return register 200 is connected to the A1 input input of a selector 201 The 
12-b,tout P utofthe selector 201 in turn is applied to the input of a 16-bit microprogram addreS counter^ 
*mn£ V2t T ° fthe ^dress counteris connected to the input of a 4.0KVl64»ft Read OnT^ 
5 (ROS) 203 having the microinstructions of a microprogram stored therein. The 16-bit D1 output of the ROS is 
connected to the input of a 16-bit microprogram instruction register 204, and the D2 output ofVhe ROS is 
applied to the A3 input of the selector 201 . 

The microprogram instruction register204 further receives a control signal from thetest logic unit102 of 
Figure 4 by way of a control line 126 to reset or clearthe register. The 16-bit output of the micToproqram 

lofhTArnn^'?^ 04 " 3Pf ? d ? the inpUt ° f 3 d6COder 2 ° 5 ' to the A1 input S and 
returnte^ 

The D1 output of decoder 205 is applied to the A2 input of the selector 201, and the D2 output of the 

d f ' Sapp " edt0th u e A2 in P"t°f return register unit 200. Further, the D3 output of decoder 205 is applied 
1 5 to the A2 mpu of distributor 206. The D1 output of the distributor is applied to control line 130 leacl ng to the 1 5 
bus logic unit 128. and the D2 output is applied to control line 134 leading to the data control unrt tL D3 
output of distributor 208 is app.ied to control line 127 connected to the A2 input of adapteMogic un" il anS 
the D4 output is applied to control line 1 06 leading to the arithmetic control unit 91. The 05 oSpi is supplied 

,o iTwt:* °t 9 T IT** t0 ?• A1 inpUt ° f hardWare contro ' unit 108 < and the °6 output is connect d to 
20 line 137 leading to the A3 input of control unit 77. The D7 output is connected to control cable86 and the D8 20 
output is app ,ed to control line 1 14 carrying load commands to the counter 79. The D9 outputs applied to 
control line 1 1 6, and the D1 0 output is applied to control line 124. The D1 1 output is aoolied ftc coZ?^ 
70b the D12 outputto contro. line 72a and the D13 output to contro. line 84 a ?he S35£l i app.^o 
„iL ne nf the 015 °. UtpUtt ° " ne 743 and the D16 output to line 79a. The D17 output is a P pl£d 0 line Sand 
25 the D18outputtoline136a.TheD19output of distributor 206 isapplied to theU3 ln^^ r2 S 

7 h ? 1 i" b l t K^ m ^ a , re c = omnrianas store ° ^ ROS 203 are divided into fourfields: the OPCODE the AMUX 72 
select, the BMUX 84 selected and the miscellaneous fields. The firmware commands fuXr are seomemld 
30 into seven categor.es each representative of bit configurations for performing a designated operation The 
seven basic categories of firmware commands are: miscellaneous commands, bus logic commands ALL) 
I^Tnf th i C ° nStant Va ,' Ue ^ commands » ™rn°ry commands, test commands, aXranTcomm^nds 
?of ROS 20 3 '. rmWare Categ ° rteS is identified ^ a P articular OPCODE which is a binary decooe of bhs o! 1 and 

35 In operation, the microprogram address counter 202 is loaded from selector 201 under firmware control, 35 
and thereafter clocked by hardware system control signals on line 207. The address counter output addres- 
ses the ROS 203 which in response thereto supplies microinstructions to the instruction register 204 The 
register 204 loads the microinstructions under hardware control, and applies the microinstruction bit 
configuration to decoder 205, distributor 206 and return register 200. 

40 The order in which the microinstruction sequences stored in ROS 203 are executed may be controlled in 40 
any of several ways. The test logic unit 1 02 may issue a reset signal causing a no-op instruction to occur in 
the instruction register 204. The instruction register thereupon skips the current instruction in the register 
and proceeds to the next occurring instruction. In the alternative, the address counter 202 may be loaded ' 
with a microinstruction address formed from Read Only Store 203 and register 200. The firmware control 

45 system of Figure 6 thus offers significantversatility in the execution of microprograms 45 
As each microinstruction addressed in ROS 203 is loaded into register 204, the instruction bit configuration 
and a binary code from decoder 205 identifying the instruction category are applied to distributor 206 In 
described distributor app,ies f "mware control signals to the system of Figures 4 and 5 as before 

50 Ap A pSdix°A the micropr ° 9ram stored in the ROS 203 is reproduced in its entirety, and attached hereto as 50 

t I? 6 Ti^" ^o^r 205 and fi rmware distributor 206 may better be understood by reference to 
Tables A-K The OPCODES are defined in Table A, which provides a pointer to one of Tables B-K For 
example, the OPCODE 0 0 0 refers to the miscellaneous commands of Table B. The OPCODE of 0 1 0 refers to 
55 Table C, the OPCODE 0 1 1 to Table D, the OPCODE 1 0 0 to Table E, and the OPCODE 10 1 to Table F Furthe? 55 
the OPCODE 1 1 0 refers to Table G and the OPCODE 1 1 1 to Table I. ' 
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Table A 
Opcode Instructions 



Microinstructions 



0 0 0 


Miscellaneous 


0 0 1 


RFU 


0 1 0 


Bus Logic 


0 1 1 


ALU 


10 0 


Constants 


1 0 1 


Memory 


1 1 0 


Test 


1 1 1 


Branch 



Table B 
Miscellaneous Commands 



Operation Binary Value MNEMONIC Hex Code 



No Operation 

Clear Command 

Set Error Flops 

Enable Hardware Data Path 

Disable Hardware Data Path 

Reset Diagnostic Mode 

Set Diagnostic Mode 

Halt 

RFU 

Clear Flops and Registers 
Reset Device Adapter 
Set QLT (BLT Done) 
Set Bus ACK 
RFU 

Enable Read Path 
Enable Write Path 



0000000000000000 


NOP 


0 


0 


0 


0 


0001000000000000 


CLR 


1 


0 


0 


0 


0000100000000000 


SEF 


0 


8 


0 


0 


0000011000000000 


EHP 


0 


6 


0 


0 


0000001000000000 


DHP 


0 


2 


0 


0 


0000000010000000 


RSD 


0 


0 


8 


0 


0000000110000000 


STD 


0 


1 


8 


0 


0000000001000000 


HLT 


0 


0 


4 


0 


0000000000100000 




0 


0 


2 


0 


0000000010010000 


CRF 


0 


0 


1 


0 


0000000010001000 


RDA 


0 


0 


0 


8 


0000000000000100 


QLT 


0 


0 


0 


4 


0000000000000010 


SB A 


0 


0 


0 


2 


0000000000000001 




0 


0 


0 


1 


0000011000000000 


ERP 


0 


6 


0 


0 


0000011000000001 


EWP 


0 


6 


0 


1 



Table C 
Bus Logic Commands 



Operation Binary Value MNEMONIC Hex Code 

Increment Address Cntr. 
Reset Status 
Decrement Range Cntr. 
Cycle 

Set Channel Ready 
Reset Channel Ready 
Set Register Busy 
Reset Register Busy 
Reset Interrupt Latch 
Clear Bus 



0100 0 0 0100000000 

0100 0 0 0010000000 

0100 0 0 0001000000 
01 0Ai A2 A3 00001 0000 Ao 

0100 0 0 0000011000 

0100 0 0 0000010000 

0100 0 0 0000000100 

0100 0 0 0000000010 

0100 0 0 0000000001 

0100 0 0 0010000110 



1AC 


4 


1 0 


0 


RST 


4 


0 8 


0 


DRC 


4 


0 4 


0 


CYC 








SCR 


4 


0 1 


8 


RCR 


4 


0 1 


0 


SRB 


4 


0 0 


4 


RPB 


4 


0 0 


2 


RIL 


4 


0 0 


1 


CLB 


4 


0 8 


6 



4in Ai A? Aa = Select AOP MUX Input 
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Table D 
ALU Commands 

Binary Value 



MNEMONIC 


Hex Code 


ANT 


N/A 


BNT 


N/A 


ZER 


N/A 


XFA 


N/A 


XFB 


N/A 


NOR 


N/A 


NND 


N/A 


XOR 


N/A 


XNR 


N/A 


AND 


N/A 


ORR 


N/A 


INC 


N/A 


DEC 


N/A 


SUB 


N/A 


ADD 


N/A 


LSH 


N/A 


COT! 


N/A 


SRIA 


N/A 



AOP Negation 

BOP Negation 

Zero ALU 

AOP Transfer 

BOP Transfer 

NOR A to B 

NAND A to B 

XOR A to B 
XNOR A to B 
AND A to B 
OR A to B 
AOP Plus One 
AOP Minus One 
Subtract B From A 
Add A to B 
Left Shift AOP 
Carry Out In 
Store Result In AOP 



OHA1A2A3B0B1 
OIIA1A2A3B0B1 
OHA1A2A3B0B1 
OHA1A2A3B0B1 
OHA1A2A3B0B1 
OHA1A2A3B0B1 
OHA1A2A3B0B1 
OIIA1A2A3B0B1 
OIIA1A2A3B0B1 
OHA1A2A3B0B1 
OHA1A2A3B0B1 
OHA1A2A3B0B1 
OIIA1A2A3B0B1 
OHA1A2A3B0B1 
OUAiAaAsBoBi 
OIIA1A2A3B0B1 
OHA1A2A3B0B1 
OIIAiAzAsBoBi 



CSO 0 0 0 1 Ao 
CSO 1 0 1 1 Ao 
CSO 0 1 1 1 Ao 
CS1 1 1 1 1 Ao 
CS1 0 1 0 1 Ao 
CSO 0 0 1 1 Ao 
CSO 1 0 0 1 Ao 
CSO 1 1 0 1 Ao 
CS1 001 1 Ao 
CS10111Ao 
CS1 11 01 Ao 
CS00000 Ao 
CS1 1 1 1 OAo 
CSO 1 1 0 0 Ao 
CS1 001 OAo 
CSl 1 00 OAo 
1 SXXXXXAo 
C1 XXXXXAo 



Ao Ai A2 A3 = AOP Reg. Select 
Bo Bi = BOP Reg. Select 
C = Carry In 

S = Determine A or B Result Storage 



Table E 
Constant Commands 



Operation 




Binary Value 




MNEMONIC 


Hex Code 


Load Constant to AOP 
AOP Anded With Constant 
AOP Ored With Constant 


100A1 
lOOAi 
lOOAi 


A2A3CC CCCO 
A2A3CC CCCO 
A2A3CC CCC1 


COCC 
CICC 
COCC 


LCN 
ACN 
OCN 


N/A 
N/A 
N/A 



Ai A2 A3 = AOP Reg. Select 
C « Value of Constant 
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Table F 
Memory Commands 



Operation 


Binary Value 


MNEMONIC 


Hex Code 


Memory Write 


1 01 Ai A2 A3 1 0OOOOOOOAo 


MWT 


N/A 


Increment SP Address 


1010 0 0 0100000000 


IMA 


A 1 0 0 


Decrement SP Address 


1010 0 0 0000001000 


DMA 


A 0 0 8 


Memory Write & Inc. 


1 0 1 Ai A2 A3 1 1 0000000 Ao 


WIA 


N/A 


Memory Write & Dec. 


1 01 A1A2 A3 1 000001 OOAo 


WDA 


N/A 


Set SP Test Mode 


1010 0 0 0010000000 


SPT 


A 0 8 0 


RFU 


1010 0 0 0001000000 




A 0 4 0 


Load Requesting Channel 


1010 0 Q 0000100000 


LRC 


A O 2 0 


Load Index Reg. With AOP 


1 0 1 Ai A2 A3 0000 1 1 000 Ao 


LIR 


N/A 


Set Module Bad Parity 


1010 0 0 0000100100 


MBP 


A 0 0 4 


RFU 


1010 0 0 0000000010 




A 0 0 2 



Ao Ai A2 A3 = AOP Reg. Select 



Table G 
Test Commands 



Operation 




Binary Value 




MNEMONIC 


Hex Code 


Test for Zero 
Test for One 
Return 


110Ai 
110Ai 
1100 


A2A3OO 01 TT 
A2A3OO 10TT 
0 0 10 0000 


TTTAo 
TTTAo 
0000 


TFZ 
TFO 
RTN 


N/A 
N/A 
C 2 0 0 



Ao Ai A2 A3 = AOP Reg. Select 
T = Test Mux Input 
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Table H 
Test Parameters 



MNEMONIC 


Function 


Hex Code 


Description 


TAHR 


HDTSRQ+00 


00 


Adapter Hardware Request 


TBCA 


SHRCOM+00 


01 


Bus Cycle Active 


TRSP 


BSRSVP+30 


02 


Bus Response Required 


TEQZ 


ALUEQZ+00 


03 


ALU Output Equals 00 


TEQF 


ALUEQF+00 


04 


ALU Output Equals FF 


TCOT 


ALUCOT+00 


05 


ALU Carry Out 


TREQ 


CREREQ+00 


06 


Channel Request 


TACK 


ACKRSP+00 


07 


Bus Ack Response 


TAXO 


ALUAX1-00 


08 


AOP Multiplexer, Bit 0 


TAX1 


1 


09 


Bit 1 


TAX2 


2 


OA 


Bit 2 


TAX3 


3 


0B 


Bit 3 


TAX4 


4 


0C 


Bit 4 


TAXR 


r> 
*j 


on 


Bit O 


TAX6 


6 


0E 


Bit 6 


TAX7 


ALUAX7-00 


OF 


AOP Multiplexer, Bit 7 


TORZ 


ORCAR3-00 


10 


Offset Range Zero 


TRGZ 


EOR(XXX)+00 


11 


Range Zero 


TSBS 


SBSOBS+00 


12 


Single Byte Stored 


TSAW 


SPAWRP+00 


13 


SP Address Wraparound 


TADB 


BUSY(XX)+00 


14 


Adapter Busy 


TNDR 


NDTSRQ+00 


15 


Non-Data Service Request 


TORH 


OFRNGZ=00 


16 


Offset Range History 


TDCN 


MYDCNN— 00 


17 


My Data Cycle Now 


TBSY 


BDRBSY+00 


18 


Bus Data Register Busy 


TUBR 


UBRO(XX)+00 


19 


Unsolicited Bus Request 


TINT 


RESINT+QO 


1A 


Resume Interrupt 


TNAK 


NAKRSP+00 


IB 


NAK Response 


TBYT 


BSAD23+00 


1C 


Byte Mode 


TATY 


BSPYCK+00 


1D 


Bus Parity Check 


TNBR 


NOHTRQ+00 


1E 


No Buffer Request 


TFDR 


FDTSRQ+00 


IF 


Firmware Data Service Request 



Table I 
Branch Commands 



Operation 




Binary Value 




MNEMONIC 


Hex Code 


Go To 


1111 


AAAA AAAA 


AAAA 


GTO 


F X X X 


Load Return 


1110 


AAAA AAAA 


AAAA 


LRA 


E X X A 



A = Branch Address 
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Table J 

A OP Multiplexer Input Selection 



Ao Ai Az As Selected Register (SRIA)* MNEMONIC Selected Register (SRIA)* MNEMONIC 



0 


0 


0 


0 


Accumulator 


0 


0 


0 


1 


Scratch Pad Memory 


0 


0 


1 


0 


Scratch Pad Address 


0 


0 


1 


1 


Index Register 


0 


1 


0 


0 


Adapter Data Register 


0 


1 


0 


1 


Adapter Device ID 


0 


1 


1 


0 


Adapter Status 1 


0 


1 


1 


1 


Adapter Status 2 


1 


0 


0 


0 


Bus Address Out 


1 


0 


0 


1 


Bus Data Out 1 


1 


0 


1 


0 


Bus Data Out 2 


1 


0 


1 


1 


Bus Range Out 


1 


1 


0 


0 


Adapter RFU 


1 


1 


0 


1 


Adapter RFU 


1 


1 


1 


0 


Adapter RFU 


1 


1 


1 


1 


Adapter RFU 



AACU 

ASPM 

ASPA 

AIDX 

AADO 

AAD1 

AAD2 

AAD3 

ABUS1 

ABUS2 

ABU S3 

ABUS4 

AAD4 

AAD5 

AAD6 

AAD7 



Accumulator AACU 

Scratch Pad Memory ASPM 

Scratch Pad Address (INDEXED) ASPA 

Scratch Pad Address (INDEXED) ASPA! 

Adapter Data Register AADO 

Adapter Data Counter AAD1 

Adapter Command Register AAD2 

Adapter Unit Select AAD3 

Bus Register In ABUS1 

Bus Data In 1 ABUS2 

Bus Data In 2 ABUS3 

Bus Address In ABUS4 

Reset Adapter Index Count AAD4 

Adapter Status & FIFO Clear AAD5 

Adapter Seek Pulse AAD6 

Adapter Data Byte Taken AAD7 



*SRIA and SRIA = Store Result in Selected AOP Register 



Table K 
BOP MUX Input 



Bo Bi 



Selected Data Input 



MNEMONIC 



0 0 

0 1 

1 0 



Accumulator 
Scratch Pad Memory 
Bus Status: 

0-3 (Zeros) 

4 Bus Yellow Ind. 

5 Bus NAK 

6 Bus Parity Error 

7 Bus Red Ind. 
BOP Constant 



BACU 
BSPM 
BBST 



The instructions of Tables C-G and I include A-fields comprised of bits A0-A3. Each of the A-fields refer to 
registers providing data to the AMUX 72 of Figure 4. Table D further includes instructions having a B-f.eld 
comprised of bits Bo and B,. The B-field is defined by Table K, wherein it is indicated that the BMUX may be 
selected to the accumulator 75, the scratchpad memory unit 81, to the bus logic unit 128 by way of cable 88 
for bus status inputs, and to the firmware control system by way of cable 86 for a constant value input 
Where two-byte arithmetic is being performed by the arithmetic unit 85, the C-f.eld of Table D is used to 
orovide a carry-in feature wherein the result of a previous AU 85 operation may be used in a subsequent 
operation. The F-field of the instructions of Table D provides a command to store the resurt of the . AU 1 85 
.:„-^„ : nto a re gj s ter designated by the A-field. The remaining low-order bits of Table D refer to the mode 
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select bits for commanding the AU 85 to perform the indicated operation. 

The instruction set of Table E includes a C-field for constant values, and the low-order bits of the instruc- 
tions of Table F provide for the generation of strobes for loading the registers indicated by the A-field thereof. 
The instruction set of Table G includes test or T-fields which are defined by the entries of Table H. The A-field 
of Table I refers to the address of the microprogram to which a transfer is to be made. 

Table L provides a cross-reference between the mnemonics used in the Tables A-K and the component 
parts of the system as described in Figures 4-8. 



Table L 



Microinstruction Mnemonic 
RFU 

Bus Logic 
ALU 

Accumulator 
Scratchpad Memory 
Scratchpad Address 
BLT 

Address Counter 
Range Counter 
AOP 
BOP 

SP Address 
Memory 



Hardware Device 

Reserved For User 

Bus Logic Unit 128 

Arithmetic Unit 85, 
Arithmetic Control Unit 91, 
Accumulator 75 

Accumulator 75 

Scratchpad Memory Unit 81 

Scratchpad Address Counter 79 

Bus Logic Tests 

Bus Address Counters 300, 302 and 303 
Range Counters 306-309 
AMUX 72 
BMUX 84 

Scratchpad Address Counter 
Scratchpad Memory Unit 81 



FIGURE 7 

Figure 7 illustrates in a more detailed functional block diagram form the range and offset range control unit 
77, the address multiplexer 133 and the bus address register 136. 

A bus address counter 300 receives data from AU 85 on an 8-bit data cable 96, and load commands from 
firmware on control line 136a. The clock input to counter 300 is connected to the clock input of a bus address 
counter 302, to the clock input of a bus address counter 303, and to the output of an address clock logic unit 
304. The 8-bit output of the counter 300 is applied to the megabus 13 by way of a data cable 305, and to the 
data input of cou nter 302. 

In the preferred embodiment described herein, address counters 300, 302 and 303 form a 24-bit memory 
address up counter. 

The load input of counter 302 is connected to control line 136a and to the load inputs of counter 303, a 
range counter 306, a range counter 307, an offset range counter 308, and an offset range counter 309. The 
counters 306 and 307 form a 16-bit range down counter, and the counters 308 and 309 form a 16-bit offset 
range down counter. The 8-bit output of counter 302 is applied to the A1 input of an address multiplexer 310, 
and to the data input of counter 303. The 8-bit output of counter 303 is applied to the A1 input of an address 
multiplexer 311, and to the data input of range counter 306. 

Address multiplexer 31 0 also receives at its A2 input data from data register 82 of Figure 4 by way of cable 
139. The 8-bit output of the multiplexer is applied to a data cable 312 leading to megabus 13. The select (SEL) 
inputto multiplexer 310 is supplied by the bus logic unit 128 on a control line 313. 

The address multiplexer 311 also receives data from the data register 82 by way of data cable 140, and 
supplies 8 bits of data to a date cable 314 leading to megabus 13. The SEL inputto multiplexer 311 is 
connected to the SEL input of multiplexer 310. 

The 8-bit output of range counter 306 is connected to the input of range counter 307. The output of counter 
307 in turn is applied to the input of counter 308, and the 8-bit output of counter 308 is applied to the input of 
counter 309. The 8-bit output of counter 309 in turn is applied to control line 76 leading to the A3 input of 
AMUX 72. 

The clock source for the system of Figure 7 is a 4.0 MHz oscillator 31 5, which supplies clock signals to 
address clock logic unit 304 and a range clock logic unit 31 6. The logic unit 304 receives enable signals from 
bus logic unit 128 and from firmware on control lines 317 and 318, respectively. In response thereto, the logic 
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unit 304 issues increment commands to counters 300, 302 and 303. 

The range clock logic unit 31 6 receives enable signals from bus logic unit 128, the firmware and the data 
control unit 113 by way of control lines 319-321, respectively. Further, the control unit 113 supplies an offset 
range enable signal to the EN4 input of logic unit 316. When enabled, the logic unit 316 supplies decrement 
5 commands to counters 306-307 or counters 308-309. 5 
If data is to be read from or written onto a disk device controlled by the device adapter 14, the CPU 1 1 of 
Figure 1 supplies a channel destination number and a function code to the address shift register 70 of Figure 
4 as before described. In addition, the CPU supplies configuration words A and B, a main memory address, a 
range count, an offset range count, a task and a status request to the data register 82. The firmware accesses 
10 the function code in register 70 to detect the address in scratchpad memory unit 81 in which the data of 10 
register 82 is to be stored. 

The firmware then serially shifts seven bytes of data a byte at a time from scratchpad memory unit 81 into 
address counters 300, 302 and 303, range counters 306 and 307, and offset range counters 308 and 309. Upon 
completion of the load operation, a main memory address resides in address counters 300,302 and 303, a 

15 range count in counters 306-307, and an offset range count in counters 308-309. 15 
In a read operation wherein data is to be read from the disk device and written into main memory unit 12, 
the megabus 13 is supplied both data and a 24-bit address in main memory in which the data is to be written. 
More particularly, the data resides in the bus data register 100. When a data word comprising two data bytes 
is to be transferred from the MPDC 10 to the megabus 13, the bus logic unit 128 selects the multiplexers 310 

20 and 311 totheAl inputs. The main memory module to which the data is to be transferred thereby is made 20 
available to the megabus 13. The main memory address in which the transferred data is to be written 
thereupon is supplied from address counters 300, 302 and 303 to cables 305, 31 2 and 314 respectively. Each 
time the main memory unit issues an acknowledgement signal and accepts data into the indicated address, 
the main memory address in counters 300, 302 and 303 is incremented by two. 

25 During a data transfer from device adapter 14 to MPDC 10, the data control unit 113 of Figure 5 issues a 25 
logic one signal to control line 322 each time a data byte is transferred. The range clock logic unit 31 6 is 
enabled thereby to decrement the offset range counters 308 and 309. The output of counter 309 is applied by 
way of cable 76 to the AMUX 72 and the AU 85 of Figure 4. As long as the offset range count is greater than 
zero, the data bytes are ignored and are not transferred to megabus 13. Whenthe offset range count is 

30 exhausted, however, data transfer control switches from the offset range counters to the range counters 306 30 
and 307. More particularly, the data control unit 113 disables the EN4 input to logic unit 31 6, and thereafter 
issues enable signals to the EN3input of the logic unit by way of control line 321. The logic unit 316 in 
response thereto decrements the range counters each time a data byte is transferred from the device adapter 
14tothe MPDC 10. Each ofthe data bytes transferred after control switches to the range countersare 

35 transferred to megabus 13. 35 
When the range count in counters 306 and 307 is exhausted, counter307 issues an end-of-range (EOR) 
signal on lines 77a and 102b as before described. 

A write operation wherein data is read from main memory and written onto a disk device is accomplished 
in a manner similar to that ofthe read operation. A channel destination number and a function code are 

40 loaded into the address shift register 70, and data including configuration words A and B, a main memory 40 
address, a range count, a task and a status request are loaded from data register 82 into scratchpad memory 
unit 81. An offset range count is not used in writing data onto a disk device. 

After the device adapter 14 has positioned the write heads ofthe disk device, and issued a hardware 
service request signal on line 1 10 of Figure 4, firmware loads two dummy bytes into the offset range 

45 counters 308 and 309, a range count into counters 306 and 307, and a main memory address into counters 45 
300, 302 and 303. The firmware further transfers an MPDC channel number from scratchpad memory unit 81 
to the bus data register 100, and thence through data multiplexer 122 to megabus 13. Under firmware 
control, the bus logic unit 128 issues a response-required data request to main memory, and selects the 
multiplexers 31 0 and 31 1 to their A2 inputs to supply the main memory channel number in address shift 

50 register 70 to megabus 13. The bus logic unit thereafter selects the multiplexers 310 and 31 1 to their A1 50 
inputs to supply the main memory address to megabus 13. 

Each time the bus logic unit 128 requests an additional data byte from main memory, the logic unit also 
issues a logic one signal to control line 31 9 to enable the range clock logic unit. The range counters 306 and 
307 thereupon are decremented by one. Further, after a data request and a main memory address have been 

55 issued to megabus 13 and accepted by the main memory unit 12, the bus logic unit 128 enables the EN1 55 
input ofthe address clock logic unit 304. In response thereto, the address counters 300, 302 and 303 are 
incremented by two. 

When the range count has been exhausted, counter 307 issues an EOR signal to lines 77a and 102b as 
before described. The data transfer from main memory unit 1 2 to disk device 14 thereby is designated 

60 complete. m 60 

The system of Figure 7 represents a significant improvement over prior firmware data transfer controls, 
which required too much time for bookkeeping. Previously, bookkeeping parameters were stored in mem- 
ory, and had to be retrieved and restored when a parameter was updated. In the instant hardwaretfirmware 
invention, the bus address counters 300, 302 and 303, the range counters 306-307, and the offset range 

cc ,n..ntorc ^n8-309 may be loaded serially to substantially decrease the number of micro-instructions required 65 
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in a load operation. Further, during a data transfer, the counters maybe incremented or decremented under 
hardware control to accommodate an increased data flow rate. 

FIGURE 8 

5 Figure 8 illustrates in detailed logic diagram form the FIFO unit 131 of Figure 5, which embodies the 5 
invention described herein. 

In referring to the electrical schematics illustrated in the Figures, it is to be understood that the occurrence 
of a small circle at the input of a logic device indicates that the input is enabled by a logic zero. Further, a 
circle appearing at an output of a logic device indicates that when the logic conditions for that particular 
10 device are satisfied, the output will be a logic zero. 10 
An AND gate 400 has one input connected to a control line 401, and a second input connected to both a 
control line 402 and one input of an AND gate 403. A second input to gate 403 is connected to a control line 

404 leading to line'1 1 0 of Figure 4, and a third input is connected to a control line 405. 

The output of gate 400 is connected to the D input of a flip-flop 405, and to the D input of a flip-flop 406. The 
15 outputof gate 403 is applied to the trigger (T) inputof a flip-flop 407. !5 
The trigger input to flip-flop 405 is connected to the Q output of flip-flop 407, and the reset input of flip-flop 

405 is connected to the output register (OPR) output of a 16-word by eight bit FIFO 408. When the OPR output 
is at a logic 1 level, the outputregister is filled. Further, when the OPR output is at a logic zero level, the 
outputregister is empty. The Q of flip-flop 405 is applied to the transfer on parallel (TOP) input of FIFO 408. 

20 The Q output of the flip-flop 407 is connected to its D input, and to the T input of flip-flop 406. The reset 20 
input to flip-flop 406 is con nected to the OPR output of a 1 6-word by 8 bit FIFO 41 0. The Q output of the 
flip-flop 406 is connected to the TOP input of FIFO 41 0, and to the TOP input of a 1 6-word by 8 bit FIFO 41 1 . 

The load (LD) input to FIFO 408 is connected to a control line 41 2, and the data input to the FIFO is 
connected to a data cable 408a leading from data register 82 of Figure 4. The parallel data outputof FIFO 408 
25 is connected to a data cable 408b leading to cable 94. The LD input to FIFO 410 is connected to a control line 25 
413, and the data input to the FIFO is connected to a data cable 41 0a leading from data register 82. The 
parallel output of the FIFO is applied through a data cable 41 0b to cable 94. 

The LD input to FIFO 41 1 is connected to the output of an AND gate 414. The input register (IPR) output oft 
he FIFO 41 1 is connected by way of a control line 41 5 to one input of an AN D gate 41 6. The IPR output is at a 
30 logic one level when the input register is empty, and at a logic zero level when the input register is filled. The 30 
OPR output of FIFO 41 1 is applied by way of a control line 41 1 b to line 1 02b of Figure 5. 

A second input to gate 41 6 is connected to a third input to gate 403, and to a control line 417. A third input 
to gate 41 6 is connected to one input of gate 414, and to a control line 41 6a. The output of gate 41 6 is applied 
to the T input of a flip-flop 418, the Q output of which is applied to a control line 419 leading to the bus logic 
35 unit 128. 35 

The D input to flip-flop 418 is connected to the output of an AND gate 420, one input of which is connected 
to a control line 421 . A second input to gate 420 is connected to a control line 422. 

A second input to gate 414 is connected to control line 417, and a third input to gate 414 is connected to a 
control line 423. 

40 In a write operation wherein data is read from the main memory 1 2 of Figure 1 and written into a disk 40 
device serviced by the device adapter 14, a problem may arise during the transfer of a sequence of data 
bytes. If a request for additional data is not issued by the MPDC 10 when a data byte is received from the 
main memory unit 12, other system devices may intercede to communicate with the memory unit. The 
MPDC thus would not be able to maintain a transfer rate to the disk device. If a request for data is made 
45 without regard for empty buffer locations, data stored in the data register 82 of Figure 4 may be lost before 45 
the full range of data to be transferred from main memory has been written upon the disk device. The logic 
system of Figure 8 provides a means for obviating such a problem. 

In operation, when data is to be transferred from the main memory unit 12 to the MPDC 10, firmware 
issues a logic 1 signal to control line 417. If the megabus 13 is clear for a data transfer, the bus logic unit 128 
50 of Figure 5 issues a logic 1 signal to control line 422 to indicate that the megabus 13 is ready. Further, until 50 
the data transfer is completed, the control line 421 leading from the range and offset range control unit 77 
remains at a logic 1 level to indicate that the range count has not been exhausted. The output of gate 420, 
therefore, is at a logic 1 level which is applied to the D inputof the flip-flop 41 8. 

Prior to any data being transferred to the MPDC 1 0, the FIFO's 408, 410 and 41 1 are empty. The IPR output 
55 of FIFO 411 thus is at a logic 1 level indicating that the input register is empty. Further, the bus logic unit 128 55 
supplies a logic 1 signal to control line 416a during a time period when the MPDC 10 is not using the 
megabus 13 in servicing a bus cycle request. Thus, the output of the gate 416 is at a logic 1 level to toggle the 
flip-flop 41 8, thereby issuing a bus cycle request on line 419 leading to the bus logic unit 128. 

In generating a bus cycle request for output on the megabus 13, the bus logic unit 128 issues a logic 1 
60 signal to control line 423 to indicate that an MPDC 10 bus cycle request has been issued. The firmware 60 
control signal on control line 417 thereupon is applied through gate 414 to the load input of FIFO 41 1 . A 
dummy byte thereby is loaded into the FIFO under firmware control, and the IPR output of the FIFO transi- 
tions to a logic zero level. It is thus seen that each time a cycle request is generated at the Q output of flip-flop 
418 to request additional data from main memory unit 12, a dummy byte is loaded into the FIFO 411. 
65 When the main memory unit responds to the bus cycle request, the bus logic unit 1 28 issues a logic zero 65 
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signal to control line 423 and a logic 1 signal to control lines 412 and 413. Data bytes supplied by the main 
memory unit 12 to the megabus 13 thereby are loaded from data cables 408a and 410a into FIFO 408 and 
FIFO 41 0, respectively. The bus logic unit 128 thereupon transitions the control line 416a to a logic 1 level to 
indicate that the bus cycle request for data has become inactive. If the dummy data byte loaded into the FIFO 
5 41 1 has dropped from the input register into the FIFO stack, the IPR output of the FIFO will transition to a logic 5 
1 level to again trigger the flip-flop 418 to issue another cycle request on control line 41 9. 

The above-described process continues until the FIFOs 408 and 410 are filled as indicated by the output 
register (OPR) outputs of the FIFOs. The FIFO 411 thus serves to indicate in advance that if a data word is 
loaded into the data FIFOs 408 and 410, the data word will pass into the FIFO stack before another data word 
10 can be requested of main memory unit 12. More particularly, each time a data request is made to main 10 
memory unit 1 2 a dummy byte is loaded into the FIFO 41 1 . If the dummy byte has passed into the FIFO stack 
before a next data request is made to main memory, then the time delays are such that it is known that the 
data bytes in the FIFOs 408 and 41 0 shall pass into the respective FIFO stacks before additional data bytes are 
received from main memory. 

15 When the FIFO units 408 and 410 are filled with data, the OPR outputs of the FIFO units are at a logic zero 15 
level indicating a filled condition. Further, the IPR output of FIFO 41 1 is at a logic zero level. The gate 41 6 thus 
is disabled, and the generation of cycle requests on control line 41 9 is terminated. 

When the OPR output of FIFO 411 transitions to a logic 1 level to indicate that the data FIFOs 408 and 410 
are filled, the hardware control unit 1 08 issues a strobe to the adapter logic unit 29. The logic unit 29 in turn 

20 issues a strobe to the device adapter 14 to indicate that the data FIFOs may be emptied. The device adapter 20 
14 thereupon issues a logic 1 hardware service request signal to control line 404, and the firmware in 
response thereto issues a hardware enable signal to control line 402. The firmware further issues a logic 1 
signal to control line 401 to indicate that a write on disk operation has been initiated. 
The flip-flop 407 is triggered by the output of gate 403, and toggles between set and reset conditions. For 

25 example, if the flip-flop is in a set condition, it resets upon being triggered. Further, if the flip-flop is in a reset 25 
condition, it sets upon being triggered. The Q and Q outputs of the flip-flop thereby alternately trigger the 
flip-flops 405 and 406 respectively. If the flip-flop 405 is triggered, the Q output of the flip-flop is applied to the 
TOP input of the FIFO 408. In response thereto, the data byte in the output register of the FIFO is supplied to 
data cable 408b leading to the device adapter 14. When the output register is emptied, the OPR output of the 

30 FIFO 408 immediately resets the flip-flop 405. In like manner, when the flip-flop 406 is triggered, the Q output 30 
of the flip-flop supplies an unload signal to the FIFO 410. When the output register of the FIFO is emptied, the 
OPR output of the FIFO resets the flip-flop 406. It is apparent that the flip-flop 407 in combination with the 
flip-flops 405 and 406 alternately selects data bytes from FIFO 408 and FIFO 410. The data bytes transmitted 
to the device adapter 14 thus are comprised of a left byte from FIFO 408 and a right byte from FIFO 41 0. 

35 Each time the FIFO 41 0 is unloaded, the FIFO 41 1 also is unloaded. As soon as the input register to the FIFO 35 
41 1 is emptied, the IPR output of the FIFO transitions to a logic 1 level to generate a cycle requests as before 
described. As data bytes are loaded into the FIFOs 408 and 41 0; the FIFOs again are unloaded. Before a cycle 
request for a next data byte is requested from main memory unit 12, however, the input register to the FIFO 
41 1 must be emptied. 

40 Two conditions may occur which may prevent the generation of a cycle request on control line 419 when 40 
the input register to FIFO 41 1 is empty. When the range count indicating the total number of data bytes to be 
transferred from main memory unit 12 to the device adapter 14 is exhausted, line 421 transitions to a logic 
zero. Further, if an unsolicited bus request or other data occurs on the megabus 13 to cause the MPDC 10 to 
issue a NAK, the gate 420 is disabled. The Q output of the flip-flop 41 8 thus does not transition to a logic 1 

45 level when triggered, and no further cycle requests may be made. 45 
In summary, the system is comprised of a logic data transfer control system responsive to both firmware 
and hardware control, and including data FIFOs operating in parallel with a predictor FIFO. Each time a data 
word is loaded from main memory to the data FIFOs, the input register of the predictor FIFO is sensed. If the 
input register is empty, a data request is issued to main memory and the predictor FIFO is loaded with a 

50 dummy byte. Since no data request is issued unless the input register of the predictor FIFO is empty, no data 50 
is lost. 

When the data FIFOs are filled, the predictor FIFO is filled and no further data requests may be made 
without unloading data bytes to the disk device. Each time the right data FIFO is unloaded, the predictor FIFO 
is unloaded. Synchronization between the predictor FIFO and the data FIFO thereby is provided. 

55 The look-ahead characteristic of the predictor FIFO may be seen in the sequence of operating steps. When 55 
a data request to main memory is made, the predictor FIFO thereafter is loaded with a dummy byte. The data 
FIFOs, however, are not loaded until a data byte is received from main memory. Thus, if the dummy byte in 
the predictor FIFO has dropped into the FIFO stack by the time a data word is loaded into the data FIFOs, a 
prediction can be made that the newly received data word will drop into the FIFO stacks before a next data 

60 word is received. Under these conditions, a next request for data is issued to main memory. 60 

FIGURE9 

Figure 9 is a timing diagram illustrating in graphic form the operation of the system of Figure 8. 
It is to be understood that the system disclosed herein is comprised of devices in intercommunication on 
ac ^,«^^ nous b US> Thus, absolute time values are not disclosed in the description of the timing diagrams 65 
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of Figures 9-1 1 . It is the order of occurrence rather than the absolute time of occurrence which is of primary 
importance. 

Referring to Figure 9, a waveform 501 illustrates a signal issued by firmware to place the MPDC 10 into a 
write mode, and a waveform 502 illustrates a cycle request signal issued by the bus logic unit 128 of Figure 5 
5 in response to firmware commands. A waveform 503 illustrates a bus cycle request made by the MPDC 1 0 to 5 
the megabus 13, and a waveform 504 illustrates a strobe issued by the bus logic unit 128 to set the cycle 
request logic signals of waveform 502 onto the megabus 13 as indicated by waveform 503. A waveform 505 
illustrates a logic signal formed on the megabus 13 in response to the logic signals of waveforms 503 and 
504. A waveform 506 illustrates a waveform generated in the MPDC 1 0 to indicate that the MPDC is busy. A 

10 waveform 507 illustrates a logic signal issued by a slave to the megabus 13 in response to a bus request 10 
issued by a master device. A waveform 508 illustrates an acknowledgement logic signal issued by the MPDC 
10 to the megabus 13 in response to a second-half bus cycle signal from the main memory unit 12 as 
illustrated by a waveform 509. A waveform 510 illustrates the load signal issued by the gate 414 to the FIFO 
41 1 of Figure 8, and a waveform 51 1 illustrates the logical inverse of the input register output of the FIFO 41 1 . 

15 A waveform 512 illustrates the logic signal issued by the output register of the FIFO 411 when the data FIFOs 15 
408 and 410 are filled. 

In the mnemonics used to describe the waveforms 501-512 in Figure 9, a plus sign (+) indicates that the 
condition signified by the mnemonic occurs when the associated waveform is at a logic 1 level. A negative 
sign (— ) indicates that the designated condition occurs when the waveform is at a logic zero level. 

20 When data is to be written from main memory unit 12 of Figure 1 to a disk device serviced by the device 20 
adapter 14, firmware transitions the control line 41 7 of Figure 8 to a logic 1 level as indicated at 501 a of 
waveform 501. Since the bus cycle is not active as indicated at 506a of waveform 506, the MPDC 1 0 is not 
engaged in servicing a previous bus cycle request. Thus the control line 41 6a is at a logic 1 level, and a logic 1 
signal issued by the input register FIFO 41 1 as illustrated at 51 1 a of Figure 1 1 is applied through the gate 41 6 

25 to trigger the flip-flop 41 8. The Q output of flip-flop 418 thereupon transitions to a logic one level as 25 
illustrated at 502a. The cycle request 502a thereby is placed onto the megabus 13 as control line 41 9. When a 
cycle of the megabus 13 is available, the bus logic unit 128 of Figure 5 will issue a logic 1 pulse 504a to place 
the cycle request 502a onto the megabus 13 as illustrated by the logic 1 pulse 503a. The signal appearing on 
the megabus 13 in response to the pulses 503a and 504a is illustrated by a logic 1 pulse 505a of waveform 

30 505. 30 
The bus logic unit 128 issues a logic 1 pulse 506b concurrently with pulse 504a to indicate that the bus 
cycle is active, i.e., the MPDC 10 is busy. In response thereto, the output of gate 414 transitions to a logic 1 
level as illustrated by a logic 1 pulse 510a to load a dummy byte into the FIFO 41 1 . Upon receiving the bus 
cycle request from the MPDC 10, the main memory unit 12 acknowledges its acceptance of the request by 

35 issuing a logic 1 pulse 507a of waveform 507. 35 
When the dummy byte is loaded into the FIFO 41 1, the waveform 51 1 transitions to a logic zero level as 
indicated at 511a. Since gate 416 will be disabled during the time period that waveform 51 1 remains at a logic 
zero level, no further bus cycle requests may be made until the waveform again transitions to a logic 1 level. 
When the main memory unit 12 has retrieved a requested data word and placed it on the megabus 13, the 

40 memory unit issues a logic 1 pulse 509a to indicate that the data is available. Further, the memory unit issues 40 
a logic 1 pulse 505b. Upon receiving the pulses 505b and 509a, the bus logic unit 128 issues an acknow- 
ledgement logic 1 pulse 508a which appears on the megabus 13 as logic 1 pulse 507b. Upon receiving the 
pulse 507b, the main memory unit releases the megabus 13 to accommodate another bus cycle request. 
Upon issuing the pulse 508a, the MPDC 10 is no longer in a bus cycle active state as indicated at 506c. Since 

45 the output ofthe input register of the FIFO 411 is again empty as indicated at 51 1 b, a logic 1 pulse502bis 45 
supplied at the Q output of flip-flop 418 to initiate a next bus cycle request operation. 



FIGURE 10 

Figure 10 is a timing diagram illustrating the operation ofthe system of Figures 4-8 during a data transfer 
50 from a disk device to megabus 13. 50 

A waveform 600 illustrates the hardware data service request signal issued by the device adapter 14 to 
control line 110 of Figure 4, and a waveform 601 illustrates the hardware enable signal issued by firmware in 
response to the waveform 600. A waveform 602 illustrates a hardware data service enable signal which is a 
logical AND of waveforms 600 and 601. Waveform 602 illustrates the enable signal applied by firmware to 
55 the EN2 enable input of range clock logic unit 316 of Figure 7 during diagnostic tests. 55 

A waveform 603 illustrates the output of range clock logic unit 31 6 in response to the enable signal 
illustrated by waveform 602. A waveform 604 illustrates the output of gate 403 of Figure 8, and the output of 
the adapter logic unit 29 of Figure 4. A waveform 605 illustrates the inverse to the Q output of flip-flop 407 of 
Figure 8. 

60 Waveforms 606 and 607 each are formed from waveforms 604 and 605, and indicate the output states of 60 
the flip-flop 407. A waveform 608 illustrates the bus cycle request signals issued at the Q output of flip-flop 
418 of Figure 8, and a waveform 609 illustrates the pulse pairs generated by the address clock logic unit 304 
each time a cycle request is made as illustrated by waveform 608. 
When data is to be read from a disk device, the device adapter 14 of Figure 4 issues a logic 1 pulse 600a to 

65 control line 1 10 to indicate that a data byte is available for transfer to the MPDC 10. In response thereto, the 65 
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firmware control system of Figure 6 issues an enable hardware pulse 601 a to the control line 109 of Figure 4 
leading to the hardware control unit 108. As the data byte is transferred from the device adapter 14 to the 
MPDC 10, the timing signal illustrated by waveform 602 is applied to the range clock logic unit 316 of Figure 
7. In response thereto, the offset range counters 308 and 309 are decremented until the offset range count is 
5 exhausted. The range counters 306 and 307 thereafter are decremented as illustrated by the logic 1 pulses of 5 
waveform 603. 

Each time data bytes are transferred from the device adapter 1 4 to the MPDC 1 0, the output of gate 403 as 
illustrated by the waveform 604 triggers the flip-flop 407. When the Q output of flip-flop 407 is at a logic 1 
level, flip-flop 405 is triggered to load a left byte in bus data register 100 for transfer to the megabus 13. This 
10 condition is illustrated by the logic 1 levels of waveform 605 and waveform 607. When the Q output of the 10 
flip-flop 407 transitions to a logic 1 level, the flip-flop 406 is triggered to load a right byte in register 100 for 
transfer to the megabus 1 3. This condition is illustrated by the logic zero levels of waveform 605 and the logic 
1 levels of waveform 606. 

When a data word comprising a left and a right data byte have been formed in the register 1 00, the bus 
15 logic unit 128 under firmware control issuesa bus cycle active signal to control line 41 6a of Figure 8 to trigger 15 
the flip-flop 418. A bus cycle request thereby is generated as illustrated by the logic 1 levels of waveform 608. 
Each time a busy cycle request is generated, the bus logic unit 128 enables the address clock logic unit 304 to 
issue logic 1 pulse pairs as illustrated by waveform 609. The main memory address stored in the bus address 
counters 300, 302 and 303 thereupon is incremented by two. 
20 Should an interim condition arise wherein data is not available for transfer to the MPDC 10 before the 20 
range count has been exhausted, the device adapter issues an interrupt to line 125 of Figure 4 to return 
control from the system hardware system to the firmware. In that event, the enable hardware signal of 
waveform 601 transitions to a logic zero level as indicated at 601 b. No further MPDC activity occurs until the 
device adapter 14 indicates that data again is avail able for transfer by issuing a logic 1 pulse 600b to line 110 
25 of Figure 4. The data transfer thereafter continues as before described until the range counter is exhausted. 25 

FIGURE 11 

Figure 1 1 is a timing diagram illustrating the operation of the system of Figures 4-8 during a write 
operation. 30 

30 

A waveform 700 illustrates the hardware data service request signal issued by the device adapter 14 to the 
control line 1 10 of Figure 4, and a waveform 701 illustrates a strobe signal issued by the adapter logic unit 29 
to control lines 29a and 1 1 8b of Figure 4. A waveform 702 illustrates the output of gate 403 of Figure 8, and a 
waveform 703 illustrates the logic inverse of the Q output of the flip-flop 407. A waveform 704 illustrates the 
35 logic inverse of the Q of flip-flop 405, and a waveform 705 illustrates the output register (OPR) output of FIFO 35 
408. 

A waveform 706 illustrates the logic inverse of the Q output of flip-flop 406, and a waveform 707 illustrates 
the QPR output of flip-flop 41 0. A waveform 708 illustrates the OPR output of FIFO 41 1, and a waveform 709 
illustrates the logic inverse of the IPR output of FIFO 41 1 . A waveform 710 illustrates the Q output of flip-flop 

40 418, and a waveform 71 1 illustrates a bus cycle request signal generated by the bus logic unit 128 in 40 
response to the waveform 710. 

A waveform 712 illustrates a bus cycle active signal placing the MPDC 10 in a busy state in response to the 
bus cycle request pulses of waveform 71 1 . A waveform 713 illustrates a data cycle signal issued by the bus 
logic unit 128 to indicate a time period in which the main memory unit 12 must acknowledge a data request 

45 from the MPDC 1 0. A waveform 714 illustrates the bus request and acknowledgement pulses occurring on 45 
the megabus 13 as a result of the handshaking between the MPDC and the main memory. A waveform 715 
illustrates the bus acknowledgement pulses issued by a slave system device in response to a bus request 
from a master system device, and a waveform 716 illustrates MPDC acknowledgement pulses which are 
reflected in the pulses of waveform 715. A waveform 717 and a waveform 718 respectively illustrate address 

50 increment pulses and range decrement pulses generated during the transfer of data from main memory unit 50 
12 to the device adapter 14. • m 

Prior to the transfer of data from main memory, the device adapter 14 positions the write heads of a disk 
device at a designated record. After the disk device is prepared for a write operation, the adapter 14 issues a 
hardware service request signal as illustrated by pulse 700a to the control line 110. The bus logic unit 128 

55 thereupon requests data from the main memory unit 12. The main memory unit 12 in response thereto, 55 
supplies data to the data register 82 of Figure 4. Under control of the data control unit 113, the data is 
transferred from data register 82 into the data FIFOs 408 and 410. When the data FIFOs are filled, the 
hardware control unit 1 08 signals the adapter logic unit 29. The logic unit 29 in turn issues a strobe pulse 
701 a to the device adapter 14 to indicate that a data byte is being transferred. Concurrently, gate 403 of 

60 Figure 8 issues a pulse 702a to select a data byte from one of the FIFOs 408 and 41 0 for transfer to the device 
adapter 14. In response to the gate 403 output, flip-flop 407 of Figure 8 issues a pulse 703a to trigger the 
flip-flop 405. Flip-flop 405 in turn issues a pulse 704a to select a data byte from the FIFO 408. 

When the data byte is taken from the output register of the FIFO 408, the OPR output of the FIFO transitions 
to a logic zero level as indicated at 705a. The OPR output further resets the FIFO 405 as indicated at 704b of 

fiK waveform 704. When the data byte has been taken by the device adapter 14, the adapter issues a second 65 

RNSDOCID: <GB 2002936A I > 



60 



22 GB 2 002 936 A 



22 



hardware data service request pulse 700b. In response thereto, the adapter logic 29 pulse 701 b and the gate 
403 pulse 702b are generated as before described. Upon the occurrence of pulse702b, the Q output of the 
flip-flop 407 triggers the flip-flop 406 as indicated at 703b of waveform 703. The Q output of flip-flop 406 
thereupon issues a logic 1 pulse 706a to unload the output register of the FIFO 410. When the data byte is 
5 transferred out of the output register, the OPR output of the FIFO 41 0 transitions to a logic zero as indicated at 5 
707a of waveform 707. In response to the logic transition of the OPR output, the flip-flop 406 is reset as 
indicated at 706b. 

As before described, the FIFO 41 1 is unloaded at the same time the FIFO 410 is unloaded. Thus, when the 
OPR output of FIFO 41 0 transitions to a logic zero, the OPR output of FIFO 41 1 also transitions to a logic zero 
1 0 as indicated at 708a of waveform 708. When an additional dummy byte enters the output register of FIFO -\ q 
411, the OPR output transitions to a logic 1 as indicated at 708b. In addition, the input register output IPR 
changes state as indicated at 709a. A bus cycle request on control line 419 thereby is initiated as indicated by 
logic one pulse 710a. In response to pulse 710a, the bus logic unit 128 of Figure 5 issues a strobe pulse 713a 
to place the cycle request pulse 710a onto the megabus 13 as indicated by pulse 711a. Upon the occurrence 
1 5 of the strobe 713a and the pulse 71 1a, a pulse 714a is carried by the megabus 13 to the main memory unit 12. 1 5 
When the cycle request pulse 71 0a is generated, the bus logic unit 1 28 places the MPDC 1 0 in a busy state 
as indicated by the logic 1 pulse 712a. During the time period of the pulse 712a, the MPDC 10 issues a data 
request to the main memory unit 12 as indicated by pulse714a and awaits a response. 
If the memory unit 12 accepts the bus cycle request and the main memory address supplied by MPDC 10, 
20 the main memory unit issues a pulse 715a. In response thereto, the bus logic unit 128 of Figure 5 transitions 20 
the bus cycle request signal illustrated by waveform 71 1 to a logic zero level as indicated at 71 1 b. During a 
time period not exceeding that indicated by the logic 1 pulse 712a, the main memory unit retrieves the 
contents at the indicated main memory address and supplies the data to the megabus 13. In addition, the 
main memory unit issues a pulse 714b to notify the MPDC 10 that data at the indicated main m em ory'ad dress 
25 is forthcoming. In response thereto, the bus logic unit 128 issues a strobe 71 6a to place an acknowledgement 25 
pulse 715b on the megabus 13. Concurrently therewith, the bus logic unit removes the MPDC 10from the 
busy state as indicated by the logic zero level 712b of waveform 712. 

The above-described process is repeated until the total number of data bytes indicated by the range count 
has been transferred from the main memory unit 12 to the device adapter 14. 
30 During the data transfer process, the bus address counters 300, 302 and 303 are incremented and the range 30 
counters 306-309 are decremented. More particularly, the address counters are incremented twice as indi- 
cated by pulses717a and 717b each time a data request is madeto the main memory unit 12 as indicated by 
pulse 71 5a. Further, the range counters are decremented each time a data byte is requested by the MPDC 10 
from the main memory unit 12. One decrement command as illustrated by pulse 718a is issued when a 
35 request710afora data word is issued. A second decrement command as illustrated by pulse 718b is issued 35 
by the main memory unit 12. 

CLAIMS 

40 1 . A data transfer system for a peripheral controller servicing a peripheral storage device in a data 40 
processing system having a main memory unit, and plural system units electrically coupled to a common 
communication bus for asynchronous transfer of information therebetween, which data transfer system 
comprises: 

a. plural data FIFOs in electrical communication with said common bus; 
45 b. a predictor FIFO operating in parallel with said plural data FIFOs; 45 

c. first logic control means responsive to said predictor FIFO for loading said predictor FIFO with a flag 
byte upon issuing data requests to said main memory unit; and 

d. second logic control means responsive to said predictor FIFO for unloading said plural data FIFOs and 
said predictor FIFO for transfer of data to said peripheral storage device. 

50 2. The combination set forth in Claim 1, wherein said data processing system includes both firmware and 50 
hardware control means, and said first logic control means includes: 

a. a first AND gate responsive to said hardware control means; 

b. a second AND gate responsive to said predictor FIFO and to said hardware and said firmware control 
means; 

55 c. a flip-flop in electrical communication with said first AND gate and responsive to said second AND gate 55 
for issuing said data requests to said main memory; and 

d. a third AND gate in electrical communication with said second AND gate and responsive to said 
hardware and said firmware control means for supplying load signals to said predictor FIFO. 
3. The combination set forth in Claim 1, wherein said data processing system includes both firmware and 
60 hardware control means, and said plural data FIFOs include left byte FIFOs and right byte FIFOs for storing 60 
two byte data words, and said second logic control means includes: 

a. a first AND gate responsive to said firmware and said hardware control means; 

b. a first flip-flop in electrical communication with said first NAND gate for supplying a first output data 
transfer control signal to said left byte FIFOs; 

65 a a second AND gate in electrical communication with said first AND gate and responsive to said 65 
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firmware and said hardware control means; flip-flop and said first AND gate for supply- 
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